Fast Image Interpolation for Motion Estimation using Graphics Hardware
نویسندگان
چکیده
Motion estimation and compensation is the key to high quality video coding. Block matching motion estimation is used in most video codecs, including MPEG-2, MPEG-4, H.263 and H.26L. Motion estimation is also a key component in the digital restoration of archived video and for post-production and special effects in the movie industry. Sub-pixel accurate motion vectors can improve the quality of the vector field and lead to more efficient video coding. However sub-pixel accuracy requires interpolation of the image data. Image interpolation is a key requirement of many image processing algorithms. Often interpolation can be a bottleneck in these applications, especially in motion estimation due to the large number pixels involved. In this paper we propose using commodity computer graphics hardware for fast image interpolation. We use the full search block matching algorithm to illustrate the problems and limitations of using graphics hardware in this way.
منابع مشابه
Motion Compensated Frame Interpolation with a Symmetric Optical Flow Constraint
We consider the problem of interpolating frames in an image sequence. For this purpose accurate motion estimation can be very helpful. We propose to move the motion estimation from the surrounding frames directly to the unknown frame by parametrizing the optical flow objective function such that the interpolation assumption is directly modeled. This reparametrization is a powerful trick that re...
متن کاملUltra-Fast Image Reconstruction of Tomosynthesis Mammography Using GPU
Digital Breast Tomosynthesis (DBT) is a technology that creates three dimensional (3D) images of breast tissue. Tomosynthesis mammography detects lesions that are not detectable with other imaging systems. If image reconstruction time is in the order of seconds, we can use Tomosynthesis systems to perform Tomosynthesis-guided Interventional procedures. This research has been designed to study u...
متن کاملCompute-unified device architecture implementation of a block-matching algorithm for multiple graphical processing unit cards
In this paper we describe and evaluate a fast implementation of a classical block matching motion estimation algorithm for multiple Graphical Processing Units (GPUs) using the Compute Unified Device Architecture (CUDA) computing engine. The implemented block matching algorithm (BMA) uses summed absolute difference (SAD) error criterion and full grid search (FS) for finding optimal block displac...
متن کاملFast Image Registration Using a Multi-Pass Image Interpolation Approach
Image registration is a fundamental technique in image processing. It is used to spatially align two or more images that have been captured at different times, from different sensors, or from different viewpoints. There have been many algorithms proposed for this task. The most common of these being the well-known LucasKanade and Horn-Schunk approaches. However the main limitation of these appr...
متن کاملFast and Flexible High-Quality Texture Filtering With Tiled High-Resolution Filters
Current graphics hardware offers only very limited support for convolution operations, which is primarily intended for image processing. The input and output sample grids have to coincide, making it impossible to use these features for more general filtering tasks such as image or texture resampling. Furthermore, most hardware employs linear interpolation for texture reconstruction purposes, in...
متن کامل